Une Méthode d'Optimisation par Essaimes Particulaire pour le Problème de Collectes et de Livraisons (PCL)
نویسندگان
چکیده
Résumé : Le problème de collectes et livraisons (PDP : Pick-up and Delivery Problem), est un problème d’optimisation qui consiste à trouver un ensemble de tournées, satisfont un ensemble de demandes de transport. Pour réaliser ces tournées, une flotte de véhicules est disponible. Chaque demande de transport est caractérisée par une charge de transport, un ou plusieurs sites d’origine ou de collecte (pick-up), et un ou plusieurs sites de destination ou de livraison (delivery). Dans ce travail une nouvelle méthode d’optimisation par essaimes particulaires est proposée pour le résolution de ce problème. Les résultats trouvés, montrent que la méthode proposée est favorablement comparée aux algorithmes proposés dans la littérature, et particulièrement l’algorithme mimétique (AM) .
منابع مشابه
فایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان
Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...
متن کاملA reduced basis method applied to the Restricted Hartree-Fock equations
In this Note, we describe a reduced basis approximation method for the computation of some electronic structure in quantum chemistry, based on the Restricted Hartree-Fock equations. Numerical results are presented to show that this approach allows for reducing the complexity and potentially the computational costs. Résumé Dans cette Note, nous décrivons une méthode d’approximation par bases réd...
متن کاملPii: S1631-073x(02)02571-2
We propose a particle method to handle fluid–structure interactions on a 1D model problem. Interactions between fluid and solid particles implicitly enforce the continuity of stresses on the interface. Comparisons with results obtained by ALE methods allow one to evaluate the robustness and accuracy of the method. To cite this article: G.-H. Cottet, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 1–6...
متن کاملDétection non supervisée d'une sous-population par méthode d'ensemble et changement de représentation itératif
Résumé. L’apprentissage non supervisé a classiquement pour objectif la détection de sous-populations homogènes (classes) sans information a priori sur celles-ci. Les classes sont considérées de manière équivalente. Le problème étudié dans cet article est quelque peu distinct. On s’intéresse uniquement à une sous-population d’intérêt dans l’échantillon étudié que l’on cherche à identifier avec u...
متن کاملClassification structurée pour l'apprentissage par renforcement inverse
Résumé : Cette contribution traite du problème de l’apprentissage par imitation par le biais de l’apprentissage par renforcement inverse (ARI). Dans ce contexte, un expert accomplit une tâche qu’un agent artificiel doit essayer de reproduire. L’ARI part du postulat que l’expert optimise avec succès une fonction de récompense ; le problème consiste à deviner cette fonction à partir de traces du ...
متن کامل